package com.github.tangmonkmeat;

/**
 * Description:
 *
 * @author zwl
 * @version 1.0
 * @date 2021/8/1 上午11:28
 */
public class 矩阵动态规划 {

    public static void main(String[] args) {


        int a = 5, b = 5, c = 5;
        System.out.println(a + c + b + "saa");
        //try(Scanner sc = new Scanner(System.in)){
        //    int n = sc.nextInt();
        //    int m = sc.nextInt();
        //    int[][] ma = new int[n][m];
        //    for(int i = 0;i < n;i++){
        //        for(int j = 0;j < m;j++){
        //            ma[i][j] = sc.nextInt();
        //        }
        //    }
        //    dfs(ma,ma[0][0],0,0);
        //    System.out.println(preMin);
        //}
    }

    static int preMin = Integer.MAX_VALUE;

    public static void dfs(int[][] ma, int cur, int i, int j) {
        if (i == ma.length - 1 && j == ma[0].length - 1) {
            preMin = Math.min(preMin, cur);
            return;
        }

        if (j < ma[0].length - 1) {
            dfs(ma, cur + ma[i][j + 1], i, j + 1);
        }

        if (i < ma.length - 1) {
            dfs(ma, cur + ma[i + 1][j], i + 1, j);
        }
    }

}
